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We consider three parties, A, B, and C, each performing one of two local measurements on a 
shared quantum state of arbitrary dimension. We characterize the trade-off between the nonlocality 
of the Bell correlations observed by AB and of those observed by AC. This generalizes Tsirelson's 
bound on the quantum value of the CHSIf inequality, the latter being recovered when C is completely 
uncorrelated with AB. We also discuss the trade-off between Bell violations and local expectation 
values of observables that anticommute with the ones used in the Bell test. 



PACS numbers: 03.65.Ud, 03.65.Ta, 03.67.-a 

The existence of Bell inequalities 0, and their ob- 
served violation in experiments has had a very deep im- 
pact on the way we look at quantum mechanics. On the 
one hand, it has led to a study of the precise meaning 
of nonlocality and opened up the field of entanglement 
theory. On the other, it has led to the observation that 
Bell violations can be exploited in the design of cryp- 
tographic protocols 3J. In that case, an eavesdropper 
(C) tries to gain access to some quantum correlations 
shared by Alice (A) and Bob (B). If the Bell correlations 
between A and B are strong, it can happen that C's out- 
comes will be almost uncorrelated with them, and A and 
B will be able to execute a purification protocol so as 
to create private randomness. In the present paper, we 
will make a precise quantitative statement about the fol- 
lowing monogamy property: Suppose A and B violate 
a Bell inequality by a certain amount. How does that 
bound the possible Bell correlations between A and C? 
This is also interesting from the point of view of entan- 
glement theory, as it provides monogamy relations inde- 
pendent of the size of the local Hilbert spaces. For the 
Clauser-Horne-Shimony-Holt (CHSH) inequality, the re- 
gion of accessible Bell correlations between AB and AC 
turns out to be very simple (see Figure 1). 

In the setting where two parties, A and B, share a 
quantum state p, and each has the choice of two local 
measurements, there is just one relevant Bell inequality, 
the CHSH inequality 2]. Define the CHSH operator 



6ab = Ai® {Bi + B2) + A2 ® (Bi - B2) 



(1) 



where Ai and A2 {Bi and B2) are A's (B's) observables 
and are Hermitian operators with spectrum in [— 1, 
For particular measurements and a particular state p, 
the quantum value of the CHSH inequality is defined as 
(Sab) ~ tr(SAB/o)- AH correlations described by local 
hidden variable (LHV) models satisfy the CHSH inequal- 
ity, |(yBAB)LHv| £ 2, but in the case of entangled quan- 
tum systems, this bound can be violated. For example, 
on the singlet state of two qubits there exist operators 
A„B, such that (Bab) = {ip-\BAB\i^^) = 2\/2. 



We do not yet know how to calculate a bound on 
the maximum quantum value of an arbitrary Bell in- 
equality, but a number of ad hoc techniques have been 
developed |i |5(, iJ, 0- In the case of the CHSH in- 
equality, Tsirelson has proved that |tr(SABp)| < 2\/2 
for all observables Ai, A2, Bi, B2, and all states p 
This Tsirelson bound can itself be violated if we con- 
sider more general hypothetical no-signalling theories: 
a nonlocal box violates the CHSH inequality maximally, 
(Sab)nl =4 0. Tsirelson's bound is a simple math- 
ematical consequence of the axioms of quantum theory, 
but is there some deeper reason why a violation greater 
than 2\/2 is unphysical? For example, a violation greater 
than •\/32/3 ~ 3.27 would imply that any communica- 
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FIG. 1: Accessible values of (Sab) and (Sac) for classical the- 
ories (interior of square), quantum theory (interior of circle), 
and no-signalling theories (interior of diamond). Note that 
both quantum and no-signalling theories obey monogamy 
constraints; classical local hidden variable theories do not. 
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tion complexity problem can be solved using a constant 
amount of communication . As will be clear from the 
following results, the bound 2-\/2 is very natural if one 
considers the possible Bell violations in a three-party 
setup. 

We establish the following monogamy trade-off: 

Theorem 1. Suppose that three parties, A, B, and C, 
share a quantum state (oj arbitrary dimension) and each 
chooses to measure one of two observables. Then 



{Bab? + {Bag? < 



(2) 



Here, Bag is defined as in Eq. Q, but with B's observ- 
ables replaced by C's. Note that we obtain Tsirelson's 
bound, {Bab)^ < 8, as a simple corollary. Note also 
that A's measurements are the same in {Bab) and {Bag)- 
otherwise we could have (;Bab) = {Bag) — 2\/2 and 
there would be no trade-off. Theorem ^ is analogous 
to the Coffman-Kundu-Wootters theorem that describes 
the trade-off between how entangled A is with B, and 
how entangled A is with C . Eq. is the best possi- 
ble bound: there are states and measurements achieving 
any values of {Bab) and {Bag) that satisfy it. Previously 
the best bound known was KSab)! + |(Sac)| < 4, which 
is tight for correlations that arise from no-signalling the- 
ories 0, ^3 ■ We illustrate the monogamy trade-offs for 
various theories in Figure 

We prove Theorem ^ in two parts. We first show that 
is sufficient to restrict to states with support on a qubit 
at each site. We can then relax the requirement that A's 
measurements be the same in {Bab) and {Bag), maxi- 
mizing over the measurements in {Bab) and {Bag) sepa- 
rately, but keeping the state fixed. Our proof suggests a 
connection between anticommutation and Bell inequality 
violation, which we then explore more deeply. 

Dimensional reduction. — We start by establishing a 
bound on the dimension of the quantum state required to 
maximally violate certain Bell inequalities. A similar re- 
sult was proved by Masanes ■ The main ingredient — a 
canonical decomposition for a pair of subspaces of C" — is 
described in more detail in, e.g., Ref. [l3|. 

Lemma 2. Consider any Bell inequality in the setting 
where m parties each choose from two two-outcome mea- 
surements. Then the maximum quantum value of the Bell 
inequality is achieved by a state that has support on a 
qubit at each site. Furthermore, we can assume this state 
has real coefficients and that the observables are real and 
traceless. 

Proof. For i E {1,2}, assume party k has observables 
Mk,i, acting on a Hilbert space Hk- By extending the lo- 
cal Hilbert spaces Hk, we can assume for all k and for all 
i — 1,2 that (i) Hk = C^"* for some fixed d, (ii) Mk^i has 
eigenvalues ±1, and (iii) trM^^i = 0. The first condition 
states that all local spaces have the same dimension 2d, 



the latter two that each observable corresponds to a pro- 
jective measurement onto a d-dimensional subspace and 
its complement. We also define Mk,o = i-2d, the identity 
operator on Hk ■ We can write a generic Bell operator in 
the setting stated in the lemma as 



(3) 



il=0 12=0 



.=0 



k=l 



where the coefficients Cij^i^-.-i^ are arbitrary real numbers. 
Our goal is find the quantum value of this Bell operator, 
which is maximum of B = {iplBlip) over states \ip) and 
measurements Mk,i. 

We now choose a local basis for each Hk such that 
party k's observables have a simple form. We start by 
'Ul 
6 i-ld 

to specify the basis within the two d x d blocks on which 
Mk,i is constant. Let Mk,2 = 2PP^ — t2d (we suppress 
the dependence on k), where P is a 2d x d matrix with 
orthonormal columns, which span the -I- 1-eigenspace of 



taking Mk,i — 



This leaves us the freedom 



Mk,2)- Write P ^ 



P2 



where Pi and P2 are d x d 



matrices. The rows of P are orthonormal, which im- 
plies Ptp = ptp^ _,_ p^p^ = go pIPi and P^P2 
are simultaneously diagonalizable. This means there is a 
singular value decomposition of the form Pi — uIDiV, 
P2 — UID2V, where Ui, U2 and V are d x d unitary 
matrices and Di and D2 = — D\ are nonnegative 
(real) diagonal matrices. Changing basis according to the 
unitary Ui U2, which leaves Mk,i invariant, it follows 



that Mi 



k,2 



2Di - td 



where each of the 



2Di~ld\ 2D1D2 
2D1D2 

d X d blocks is diagonal. We relabel our basis vectors so 
that Mk,i = ©,li Z, Mk,2 = ©,ti {cosOjZ + sme,X), 
where 2D\ — 1^^ = diag(cos 9i , cos 62, ... , cos 9d) and X 
and Z are the usual Pauli operators. Hence our operators 
are real and preserve a ©^^^C^ subspace of Hk- They are 
traceless on each space. 

We wish to maximize B = {ip\B\tp) over the state \ip) 
and the measurements Mk,i. Fix k, and let pkj be the 
reduced density matrix obtained by projecting lip) onto 
the j'th factor of the ©^^^C^ subspace induced by 

Mfe^i and Mk,2 at site k. Then B = ^'''^Pfej' 
a convex sum over the factors, whereupon it follows 
that the maximum is achieved by a state with support on 
a qubit at site k. Since this argument works for all k, the 
maximum of B is achieved by a state that has support 
on a qubit on each site. 

Finally, write \ip) — {ipi) -\- i\ip2) , where \ipi) and 1-02) 
are real. Then (V'l^lV') = (V'll^lV'i) + {^2\B\^2) since 
B is real, which is the same expression we would obtain 
if the state were a real mixture of and {^2)- Hence 
the maximum of B is achieved by a state with real coef- 
ficients. □ 



3 



Monogamy trade-off relation. — The region TZ of al- 
lowed values of ((Sab), {Bac}) is convex and can there- 
fore be described by an (infinite) family of half-space in- 
equalities, 



Proof. Lemmal^l applied to {Bab} and (^Bac) separately, 
immediately implies: 

max (Sab)^ + {Bac}'^ < niax (Sab)^ + niax {Bac}'^ 



cab('Bab) + cac('Sac) < d, 



(4) 



with CAB,CAC,c? e R. The left-hand side of Eq. Q is 
a Bell operator, as defined in Eq. which means we 
can apply Lemma [21 to conclude that extreme points of 
TZ are achieved by real states on three qubits, with mea- 
surements of the form M — cos 9Z + sm9X. Theorem 1 
will emerge as a corollary of: 

Lemma 3. Let be a pure state in (g) (g) with 
real coefficients. Then the maximum of (Bab) over real 
traceless observables Ai, A2, Bi, B2 is 



= 8(1-{YbYc 



2 Jl + {YaYb}- - (YaYc)- - {YbYcY 



(5) 



where Y is the usual Pauli operator, (Ya^b) = 
ti {Ya Yb (S i p) , and so on. Cyclic permutations of 
Eq. ^ hold for (Bag) and (Bbc)- 

Proof. We consider pAs = trc !-!/;)( V'l, which is a real 
state on §5 . Horodecki and family have calculated 
the maximum quantum value of the CHSH operator for 

a state on (g) 



Their analysis simplifies in our 



case because the state and measurements are real. Define ^j^jg jg Tab^abo'- 



(11) 



The reason we do not have equality is that the measure- 
ments Ai achieving the maximum in (Bab) and {Bag) 
may be different. We have to show they can be chosen 
to be the same. Define Tag in analogy with Eq. © and 
write the vectors corresponding to C's measurements as 

ci + C2 — 2cos6ei, ci — C2 — 2sin9e2, (12) 

in analogy with Eq. Q for B's observables. One can 
check that [TabTabi ^acTac] = for all pure states 
\^) with real coefficients. Hence there are orthonormal 
vectors a[ and a'2 that are simultaneous eigenvectors of 
Tab^ab TagTXq. Next, note that the term being 
maximized in Eq. ((SJ, UTabc^iIP + ||7ABd2|P, is actually 
independent of the di (recall that c?i • ^2 = 0), so we are 
free to choose the di as we please. Take di = Tab'^J lo'^ 
i = 1,2 and, similarly, take = T^qQ,^. Alice's measure- 
ment vector di in the AB maximization of the previous 
lemma was taken to be the unit vector along TABdi, but 



oc fl; so Oi 



The same will hold 



Tab = 



(XaXb) (XaZb) 
(ZaXb) (ZaZb) 



(6) 



For i — 1,2, write Ai = di ■ dr, Bi ~ bi ■ dr, where di 
and bi are two-dimensional unit vectors and ffr = {X, Z) . 
Define 



hi 



2cos0di, hi 



2 sin Od2 , 



(7) 



where e [0,7r/2] and c?i and di are orthogonal unit 
vectors. Then 



in the AC maximization. Hence we can choose A's mea- 
surement vectors to be the same in both cases, and we 
have equality in Eq. H1U|) . □ 

Combining Lemmas El and 01 we obtain Theorem ^ 
The monogamy trade-off is tight. — Lemma 01 also im- 
plies that any {Bab) and {Bag} compatible with Eq. ifTUI) 
are achievable. In particular, the state 

IV;) - c_ (|010> + 1011)) + c+ (|100) + |101)) , (13) 



where 



max cos 6'a* Tab c'l -I- sin0a22ABrf2 

di,e,ai 



max cos ( 

di,e 



Tab^i 



sm ( 



TABt^2 



c± = i \/l ± V2sint, 



(14) 



max 

di 



Tab^i 



Tab 0^2 



= A/tr(TABTAB*). 



(8) 



(9) 



This is just the Frobenius norm of Tab and it is straight- 
forward to check that, for pure states on (g) (g) 
with real coefficients, it is equal to half of Eq. □ 

Lemma 4. For a pure state \tp) with real coefficients in 



and < < < 7r/4, gives {Bab) = 2^2 cost, (Sac) = 
2^/2 sini. 

Extensions. — In the case of the CHSH inequality we 
can, in principle, obtain monogamy trade-offs when there 
are more than three parties via Lemma|21 which converts 
the problem into a finite optimization problem. In the 
three-party setting, if we are interested in {Bbc) as well 
as (Sab) and {Bag) then we can obtain the trade-off sur- 
face numerically. The technique of Lemma 01 — to allow 
A's measurements to be different in (Sab) and (Sac) and 
then show that they could be the same anyway — does 
not work. It predicts that the trade-off surface be the 



max (Sab)^ + (Sac)^ = 8 f 1 - {YbYc)^] . (10) intersection of the three cyhnders, (Sab)^ + (Sac)^ < 8 
^•■^-^^ ^ ^ (SAB)2 + (SBc)'<8,and(SAc)' + (SBc)'<8,butone 
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can show, for example by using the multipartite gener- 
alization of Navascues, Pironio and Aci'n's semidefinite 
programming bounds that there are points on this 
surface that are not achievable. It would be interesting 
to extend the semidefinite programming technique to ob- 
tain monogamy inequalities for other Bell inequalities. 

Bell inequality violation and anticommutation. — The 
precise form of Eq. H1U|I suggests a general connection 
between the trade-off of Bell inequality violation and the 
expectation values of anticommuting observables; indeed, 
the operator YbYq anticommutes with all observables 
Bj, Ck measured in the Bell test. We now give a more 
general result, restricting for simplicity to the two party 
case. 

Theorem 5. Let B = j^iPij^i ^ Bj be a 2-party 
2-outcome correlation Bell operator such that tv pB < Q 
for all shared states p and all observables Ai, Bj (with 
spectrum in [— Let W be any observable (with 
spectrum in [— on Bob's Hilbert space that anti- 
commutes with Bj for all j . Then 

ivpB < Q\/l-{tYpWf. (15) 

Proof. We start by noting that it is sufficient to restrict 
to the case where p is pure, i.e., p = \tlj){ip\. The general 
case then follows by applying Jensen's inequality to the 
concave function f{x) = ^\ — . 

If \w) is an eigenvector of W with eigenvalue w, Bj\w) 
is either or an eigenvector of W with eigenvalue — w, 
since Bj and W anticommute. This means that there is 
a decomposition Hb = Wo © Wi yV2, where W annihi- 
lates vectors in Wq, every Bj annihilates vectors in Wi, 
and W2 is spanned by eigenvectors of W with nonzero 
eigenvalues, which occur in positive/negative pairs. 

Denote the distinct positive eigenvalues associated 
with eigenvectors of W in W2 as < W2 < W3 < 
■ ■ ■ < Wm < 1 and let Vf" be the subspace in W2 
corresponding to eigenvalue ±Wi. Decompose {tp) as 
W = J2T=o VPil^i) ^ where Y.iP^ = 1> IV^o) e Wq, 
iV-i) e Wi, {M^o) = (^ilVi) = 1, and for i > 2, IV^,) = 
{co8 0.,\w+)+sin0.,\w-)), \wt) e and {wf\w^) = 1. 
Then B\wt) e for i > 2. It follows that 

m 

imi^) = Po(^o|S|^o)+^P.Re((w;+|6|u;r))sin20„ 

m 

{ij\W\i;) = pi{^Pi\W\^i) +J2p^^r (^os29,. (16) 

1=2 

But these are the same expressions we would obtain with 
the mixed state p = It therefore follows 

from our initial remark that it is sufficient to prove the 
claim for each state For i — 0,1, the result is trivial. 
Fix i > 2, set X = Re and let x G {±1} 

be the sign of x- Set {(jj) = -j^\w~) +x-y=\vu^). Then 



{(j)\B\4>) = X < Q by assumption, while 

{A\B\^pr) < X Sin 20, (17) 

< xVT^^¥W\W (18) 

< QVl-{A\W\Ay. (19) 

This completes the proof. □ 

We now apply Theorem El to the CHSH inequality. If 
Bi and B2 are observables with ±1 eigenvalues, then they 
both anticommute with their commutator i[Bi,B2\/2 
(the factor of i/2 makes this an observable). Applying 
TheoremOto both Alice and Bob's observables, it follows 
that 

{Bab) < 2^2-\{[Bi,B2])\\ (20) 
{Bab) < 2^2-\{[A,,A2])\\ (21) 
These are local analogues of Tsirelson's bound 

(Bab) < Vi+muA2][Bi,B2])\. (22) 

In particular, for maximal quantum violation of the 
CHSH inequality, the local observables correspond- 
ing to the commutators must be locally random 
([^11,^2]) {[Bi,B2]) = but perfectly correlated 
^2][-Bi, ^2])! = 4. This is a clear manifestation 
of the fact that entanglement goes hand in hand with 
local randomness. 

In conclusion, we investigated Bell correlations in a 
tripartite setting and obtained tight monogamy bounds 
on the trade-off between them. The main message is 
depicted in Figure 1, which gives a universal picture of 
nonlocal correlations valid for quantum systems of any 
dimension. 
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